69. x 的平方根 解法一：二分法 思路：因为是非负整数，x 的平方是单调递增的，所以 x 的一半的平方实际上是大于 x 的。使用二分法可以找到一个相近的位置。 … 继续阅读 35 | 面试题：实现一个求解平方根的函数